Shortest path tree

Results: 178



#Item
121Binary trees / Sweep line algorithm / Algorithm / Shortest path problem / Computational geometry / Binary search tree / Heap / Priority queue / Book:Graph Algorithms / Mathematics / Graph theory / Applied mathematics

List of Algorithms Swiss Olympiad in Informatics September 13, 2012 This list contains a few algorithms that may prove useful when solving SOI or IOI related tasks. The current IOI Syllabus can be found here: http://peop

Add to Reading List

Source URL: www.soi.ch

Language: English - Date: 2012-09-30 18:45:00
122Search algorithms / Combinatorial optimization / Routing algorithms / Operations research / Network theory / A* search algorithm / Shortest path problem / Flow network / Tree / Graph theory / Mathematics / Theoretical computer science

Maximum Gain Round Trips with Cost Constraints Franz Graf, Hans-Peter Kriegel, Matthias Schubert arXiv:1105.0830v1 [cs.SI] 4 May 2011

Add to Reading List

Source URL: www.dbs.ifi.lmu.de

Language: English - Date: 2011-05-05 02:44:43
123Cisco Systems / Deep packet inspection / Videotelephony / Network architecture / Cisco Discovery Protocol / Routing Information Protocol / Internet / Cisco Career Certifications / Cisco Catalyst / Computing / Routing protocols / Internet protocols

Preface This guide provides instructions to configure interfaces and circuits, spanning-tree bridging, Open Shortest Path First (OSPF), Address Resolution Protocol (ARP), Routing Information Protocol (RIP), Internet Prot

Add to Reading List

Source URL: www.cisco.com

Language: English
124Routing algorithms / Combinatorial optimization / Search algorithms / Network theory / Shortest path problem / Shortest path tree / Routing / A* search algorithm / Bellman–Ford algorithm / Mathematics / Theoretical computer science / Graph theory

Positioning Unmanned Aerial Vehicles as Communication Relays for Surveillance Tasks Oleg Burdakova , Patrick Dohertyb , Kaj Holmberga , Jonas Kvarnstr¨omb , Per-Magnus Olssonb,∗ a Dept. of Mathematics. E-mail: {olbur,

Add to Reading List

Source URL: www.roboticsproceedings.org

Language: English - Date: 2014-08-18 07:52:16
125Routing algorithms / Network theory / Search algorithms / Shortest path problem / Distance / Graph / Tree / Breadth-first search / Flow network / Graph theory / Mathematics / Theoretical computer science

Point-to-Point Shortest Path Algorithms with Preprocessing Andrew V. Goldberg Microsoft Research – Silicon Valley 1065 La Avenida, Mountain View, CA 94062, USA [removed] URL: http://www.research.microsoft.

Add to Reading List

Source URL: research.microsoft.com

Language: English - Date: 2007-05-08 19:26:12
126Operations research / Network theory / Network flow / Shortest path problem / Bellman–Ford algorithm / Tree / Graph / Flow network / Tree decomposition / Graph theory / Mathematics / Theoretical computer science

J Glob Optim DOI[removed]s10898[removed]Optimal placement of UV-based communications relay nodes Oleg Burdakov · Patrick Doherty · Kaj Holmberg ·

Add to Reading List

Source URL: www.ida.liu.se

Language: English - Date: 2012-01-20 06:09:28
127Graph / Shortest path problem / Adjacency matrix / Combinatorial optimization / Optimization problem / Tree / Matching / Line graph / Graph theory / Mathematics / Theoretical computer science

Manuscript-after-submission.pdf

Add to Reading List

Source URL: media.wiley.com

Language: English - Date: 2014-09-12 07:21:02
128Markov models / Matrix / Stochastic matrix / Numerical linear algebra / Shortest path problem / Distributed computing / Spanning tree / Randomized algorithm / Belief propagation / Mathematics / Theoretical computer science / Applied mathematics

2508 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 52, NO. 6, JUNE 2006 Randomized Gossip Algorithms Stephen Boyd, Fellow, IEEE, Arpita Ghosh, Student Member, IEEE, Balaji Prabhakar, Member, IEEE, and

Add to Reading List

Source URL: web.mit.edu

Language: English - Date: 2009-11-29 03:00:16
129Graph / Linux kernel / Dirac delta function / Tree / Directed graph / Kernel / Shortest path problem / Graph theory / Mathematics / Theoretical computer science

Propagation Kernels for Partially Labeled Graphs Marion Neumann Knowledge Discovery Department, Fraunhofer IAIS, Schloss Birlinghoven, 53754 Sankt Augustin, Germany

Add to Reading List

Source URL: first-mm.informatik.uni-freiburg.de

Language: English - Date: 2012-07-18 11:56:12
130Graph / Linux kernel / Dirac delta function / Tree / Directed graph / Kernel / Shortest path problem / Graph theory / Mathematics / Theoretical computer science

Propagation Kernels for Partially Labeled Graphs Marion Neumann Knowledge Discovery Department, Fraunhofer IAIS, Schloss Birlinghoven, 53754 Sankt Augustin, Germany

Add to Reading List

Source URL: www.first-mm.eu

Language: English - Date: 2012-07-18 11:56:12
UPDATE